Relative Rounding
نویسندگان
چکیده
Solid models may be rounded through filleting or blending operations. In 3D, the faces created by rounding are portions of the canal surface bounding the region swept by a ball (of constant or varying radius) as the ball rolls on (i.e., moves while maintaining tangential contact with) the two solids. Procedural or algebraic definitions of how the radius of the ball varies as it rolls may prove challenging, for instance when the two faces do not intersect. We propose to control the radius using a second solid in 3D or a curve in 2D. Specifically, we propose a set-theoretic formulation of the relative rounding RB(A) of solid A given a control solid B. We discuss several implementations and show results in 2 and 3 dimensions. Furthermore, we discuss applications of relative rounding to the quantitative analysis and visualization of local discrepancies between properly aligned curved solids.
منابع مشابه
Consistent Rounding of Edge Weights in Graphs
Often, the edge weights of graphs are given in implicitly infinite or overly high precision (think of Euclidean lengths) which leads to both theoretical as well as practical challenges. In this paper we investigate how to round edge weights of a given graph G(V,E,w) such that the rounded weights of paths satisfy certain consistency criteria. Natural consistency criteria are, for example, preser...
متن کاملOptimal rounding under integer constraints
Given N real numbers whose sum is an integer, we study the problem of finding N integers which match these real numbers as closely as possible, in the sense of Lp norm, while preserving the sum. We describe the structure of solutions for this integer optimization problem and propose an algorithm with complexity O(N logN) for solving it. In contrast to fractional rounding and randomized rounding...
متن کاملThe Effects of Rounding on the Consumer Price Index
The Bureau of Labor Statistics rounds the Consumer Price Index (CPI) to a single decimal place before releasing it, and the published CPI inflation series is calculated from those rounded index values. While rounding has only a relatively small effect on the level of the CPI series at present, it can have a significant effect on CPI inflation, the monthly percent changes in the CPI. This paper ...
متن کاملAggressively Truncated Taylor Series Method for Accurate Computation of Exponentials of Essentially Nonnegative Matrices
Small relative perturbations to the entries of an essentially nonnegative matrix introduce small relative errors to entries of its exponential. It is thus desirable to compute the exponential with high componentwise relative accuracy. Taylor series approximation coupled with scaling and squaring is used to compute the exponential of an essentially nonnegative matrix. An a priori componentwise r...
متن کاملOn the Definition of Unit Roundoff
The result of a floating-point operation is usually defined to be the floatingpoint number nearest to the exact real result together with a tie breaking rule. The analysis of numerical algorithms is often solely based on the first and/or the second standard model specifying the maximum relative error with respect to the true and/or to the computed result, respectively. In this note we take a mo...
متن کامل